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^ ultimately broadcast by the server to the clients. In various aspects of the present invention, the content descriptors can be sent fiom 
1^ the server to the clients in a numerous manners and die demand data can be sent from the clients to die server in numerous mannas. 
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METHOD AND APPARATUS TO DISTOIBUTE CONTENT USING A MULTI- 
STAGE BROADCAST SYSTEM 

p A rgrtpnTTNn OP THE INVENTION 
5 Pirfrfftflhe Invention 

The present invention relates generally to broadcast systems and, more 
specifically, the present invention relates to providing content on demand in broadcast 

systems. 

ptarif proimd Information 
10 Broadcast systems traditionally transmit date m one direction from a server system 

to a plurality of client systems. Users of the client systems typically consume the signals 
received from the server system as they are broadcast One paradigm in which users are 
provided witii content on demand involves server systems that broadcast the same data 
continuously and/or at staggered intervals. Thus, if a user desires to consume a particular 
1 5 piece of contait or data file on demand, the user "tunes in" to one of the repeated 

broadcasts of the content One example of tins paradigm can be illustrated with present 
day "pay per view" movies that are available from cable or satellite television providers. 
For instance, cable television providers commonly broadcast flie same movies repeatedly 
on multiple channels at staggered intervals. Users that wish to watch a particular movie 
20 "on demand" simply tune in to one of the channels on which the desired movie is 

broadcast at the beginningof one of tixetimesthatti.emovieisbroadcast.Ihecontinuou^ 

and repeated broadcasts of tiie same data or programs results in a very inefficient use of 
broadcast bandwidth. Bandwidth used to broadcastthe same data repeatedly on multiple 

channels could otherwise be used to broadcast different data. 
25 Another paradigm for providing content on demand in a broadcast system involves 

a user recording a particular data file and later accessing the data file "on demand." 
Continuing with tiie television broadcast iUustration discu^ed above, an example of tiiis 

1 



wo 02/103941 PCT/DS02/17270 

paradigm is a user setting up his or her video cassette recorder (VCR) to record a desired 
television program. Later, when the user wishes to watch flie television program "on 
demand," the user simply plays the earlier recorded program from his or her VCR. 
Recently, more advanced digital video recorders have become available, which record the 
5 television broadcasts on internal hard drives instead of the video cassette tapes used by 
traditional VCRs. However, use of the digital video recorders is similar to traditional 
VCRs m that the users are reqmred to explicitly set the criteria used (e.g. date, time) to 
determine which broadcasts are recorded on the internal hard drives. 

. Another limitation with present day broadcast systems is that it is difficult for most 

10 users of the client systems to provide feedback to broadcasters with regard to 

programmuig. For example, continuing with the television broadcast illustration discussed 
above, many of today's television broadcasters rely upon Nielson ratings to determine 
broadcast programming and/or scheduling. Nielson ratings are generally based upon only 
a small sampling of a cross-section of the public. Consequently, most television viewers 

IS . have relatively little or no impact on broadcast schedules and/or content 



BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the 
accompanying figures. 

20 Figure 1 A is a block diagram illustrating one embodiment of a broadcast system in 

accordance with the teachings of the present invention. 

Figure IB is a block diagrani illustratmg another embodiment of a broadcast 
system in accordance with the teachings of the present invention. 

Figure IC is a block diagram illustrating yet another embodiment of a broadcast 
2S system in accordance with the teachings of the present invention. 
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Figure 2 is a block diagram of one embodiment of a computer system 
representative of a client or a server in accordance with the teachings of the present 
invention. 

Figure 3 is a flow diagram Ulustiating one embodimait of the flow of events in a 
5 server and a client with multiple stages of content descriptors and forlher descriptive 
content being broadcast to the clients and multiple stages of demand data feedback bemg 
sent from the clients to the server m accordance with the teachings of the present 
invmUon. 

Figures 4A trough 4C are flow diagrams illustrating various embodiments of 
10 content descriptor files being broadcast from a s^er to cUents in accordance wifli the 
teap^iings of the present invention. 

Figures 5A through 5E are flow diagrams illustrating various embodhnents of 
demand data feedback being sent from a client to a server m accordance with the teachings 

of the present invention. 
15 Figure 6 is a flow diagram Ulustrating an embodiment of tlie flow of events in a 

client when processmg content descriptors broadcast from a server to maintain a content 
descriptortable and demand data table in accordance with the leachinp of Represent 
invention. 

Figure? is an illustration of one example of content descriptors broadcast by a 
20 servertodescribeainaccordancewiththeteachingsofthepresentinvention. 

Figure 8 is an illustration of one example of a content descriptor table updated and 
maintamed by a cUent in accordance with the teachings of the present invention. 

Figure 9 is an illustration of one example of a demand data table updated and 
maintained by a client in accordance with the teachings of the present invention. 
25 Figure 10 is a diagram illustrating one embodiment of data files that are classified 
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by a user in accordance with tbe teachings of the present Invention. 

Figure 1 1 is a diagram illustrating one embodiment of a content descriptor table 
that is updated in response to user classifications in accordance with the teachings of the 
present invention. 

Figure 12 is a diagram ilhistrating one embodiment of a content descriptor table 
that is updated after a user access in accordance with the teachmgs of the present 
invention. 

Figure 13 is a diagram illustrating one embodiment of a demand data table that is 
updated after a user access in accordance with the teachings of the present invention. 

Figure 14 is a diagram illustrating another embodiment of a content descriptor 
table that is updated after another user access in accordance with the teachmgs of the 
present invention. 

DETAILED DESCRIPTION 

In one aspect of the present invention, methods and apparatuses for determming a 
content broadcast schedule using a multi-stage broadcast system are disclosed. In another 
aspect of the present invention, methods and apparatuses are disclosed for sending content 
descriptors from a server to clients are disclosed. In yet another aspect of the present 
invention, methods and apparatuses for sending demand data from a client to a server are 
disclosed. In the following description numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent, however, 
to one having ordinary skill in the art that the specific detail need not be employed to 
practice the present invention. In other instances, well-known materials or methods have 
not been described in detail in order to avoid obscuring the present invention. 

Reference throughout this specification to "one embodimenf * or "an embodiment 
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means lhat a particular feature, structure or characteristic described in connection witb the 
embodiment is included in at least one embodiment of the present invention. Hius, 
appearances of the phrases "in one embodiment" or "in an embodiment in various places 
throughout this specification are not necessarily all referring to the same embodiment. 
5 Furthermore, the particular features, stractures or characteristics may be combined in any 
suitable maimer m one or more embodimrats. 

Figure 1 A is an illustration of one embodiment of a broadcast system in 
accordance with the teachings of the present mvention. As illustrated in the depicted 
embodiment, a broadcast operations center or server 103 is configured to broadcast 
10 information to a plurality of clients 105, 107 and 109. In the embodunent shown in Figure 
lA, client 105 receives a broadcast from server 103 through a link 1 15 from a broadcast 
antenna 111. Similarly, client 107 receives a broadcast from server 1 03 through a link 1 1 7 
and cUent 109 receives a broadcast from server 103 through a Imk 1 19 from broadcast 
antemia 111. In one embodiment, links 115, 117 and 119 are uni-directional wireless 
15 radio frequency (RF) Imks from broadcast antenna m a format such as for example, but 
not limited to known ampUtude modulation (AM) or frequency modulation (FM) radio 
signals, television (TV) signals, digital video broadcast (DVB) signals or the like, which 
are broadcast through the atmosphere. 

In one embodiment, server 103 is configured to broadcast a plurality of data files 
20 orpiecesofcontent,whichmaybereceivedbyclientsl05,107andl09. Inone 

embodunent, the data files may be any combination of a number of different types of files 
including for example video, audio, graphics, text, multi-media or the like. Hie files may 
be accessed, streamed or consumed in real-time by the clients 105. 107 or 109 as they are 
received or the files may be cached or stored for later consmnption. For purposes of 
25 explanation, many of the examples provided in this disclosure to help describe the present 
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invention assume tiiat the data files to be broadcast by the SCTver are audioArideo files, 
such as for example movies with moving images and sound. However, it will be 
appreciated that the data files broadcast in accordance with the teachings of the present 
inveation are not limited only to audio/video files. 

As illustrated in the embodiment shown Figure 1 A, there is a one-way or uni- 
directional link between the server 103 and clients 105, 107 and 109. However, in another 
embodiment, it is appreciated tfiat there may also be a communications fink between 
server 103 and each client 105, 107 and 109, respectively. In particular. Figure IB is an 
illustration of the broadcast system of Figure lA with the addition of a "back channel" or 
communications link between each client 105, 107 and 109 and server 103. In particular, 
the embodiment illustrated in Figure IB shows links 121, 123 and 125, which may be used 
by clients 105, 107 and 109, respectively, to send information back to server 103. 
Although links 121, 123 and 125 are illustrated in Figure IB as direct links between 
clients 105, 107 and 109 and server 103, it is appreciated tiiat clients 105, 107 and 109 
may conununicate information to server 103 through indirect links such as for example but 
not limited to broadcasted wireless signals, network communications or the like. In one 
embodiment, it is assumed that links 121, 123 and 125 are lower bandwidth connections 
than links 115, 117 and 119. For example, that Imks 121, 123 and 125 could be low 
bandwidth connections such as modem connections throu^ a public switdied telephone 
network or the like v^ile links 1 1 5, 1 1 7 and 119 are hi^ bandwidth connections such as 
television broadcasts, cable television broadcasts, satellite television broadcasts or the like. 

Figure IC is an illustration of yet another embodiment of a broadcast system in 
accordance with the teachings of the present mvention. As shown, server 103 is coupled 
to broadcast information to a plurality of clients 105, 107 and 109 through a network 1 13. 
In one embodiment, networic 113 may be any type of communications network through 
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which a plurality of different devices may communicate such as for example but not 
lunited to the Internet, a wide area network (WAN), a local area network (LAN), an 
intranet, or the like. 

In the embodiment illustrated in Figure IC, client 105 is coupled to communicate 

5 withbroadcastfrom server 103 through link 115. Similarly, client 107 is coupled to 
communicate with server 103 through link 1 17 and client 109 coupled to conununicate 
with server 103 through link 119. 

Figure 2 is a block diagram illustrating one embodhnent of a machine 201 that may 
be used for the server 103, or clients 103, 105 or 107 in accordance with the teachings of 

10 the present invention. In one embodiment, machine 201 is a computer or an apparatus that 
includes a processor 203 coupled to a bus 207. In one embodiment, memory 205, storage 
211, display controller 209, communications interfece 213, input/output controller 215 and 
audio controller 227 are also coupled to bus 207. 

In one embodiment, machine 201 interfeces to external systems through 

15 communications interface 213, Communications interface 213 may include a radio 

transceiver compatible with AM, FM, TV, digital TV, DVB, wireless telephone signals or 
the like. Communications interface 213 may also mclude an analog modem, Integrated 
Services Digital Network (ISDN) modem, cable modem^ Digital Subscriber Line (DSL) 
modem, a T-1 line interface, a T-3 line interface, an optical carrier interface (e.g. OC-3), 

20 token ring mterface, satellite transmission interface, a wireless interface other interfeces 
for coupling a device to other devices. 

In one embodiment, a carrier wave signal 223 is received by communications 
interface 213 to communicate with antenna 111. In one embodiment, carrier wave signal 
225 is received/transmitted between communications mterfece 213 and networic 1 13- In 

25 one embodiment, a communications signal 225 may be used to mterface machine 201 with 
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another computer system, a network hub, switch, router or the like. In one embodiment, 
carrier wave signals 223 and 225 are considered to be machine-readable media, which 
may be transmitted through wires, cables, optical fibers or flirough the atmosphere, or the 
like. 

In one embodiment, processor 203 may be a convaitional microprocessor, such as 
for example but not limited to an Intel x86 or Pentium femily microprocessor, a Motorola 
femiJy microprocessor, or tfie like. Memoiy 205 may be a machme-readable medium such 
as dynamic random access memory (DRAM) and may include static random access 
memoiy (SRAM). Display controller 209 controls in a conventional manner a display 
2 1 9, which in one embodiment may be a cathode ray tube (CRT), a liquid crystal display 
(LCD), an active matrix display, a television monitor or the like. The input/output device 
2 1 7 coupled to inpul/output controUer 2 15 may be a keyboaiti, disk drive, printer, scanner 
and other input and output devices, including a television remote, mouse, trackball, 
trackpad, joystick, or the like. In one embodiment, audio controllM- 227 controls in a 
conventional manner audio ou^ 231, which may uiclude for example audio speakers, 
headphones, an audio receiver, amplifier or flie like. In one embodiment, controller also 
controls in a conventional manner audio input 229, which may include for example a 
miofophone or input(s) &om an audio or musical device, or the like. 

Storage 21 1 in one embodiment rnay include madiine-readable media such as for 
example but not limited to a magnetic hard disk, a floppy disk, an optical disk, a smart 
card or anotiier form of storage for data. In one embodiment, storage 21 1 may include 
removable media, read-only media, readable/writable media or the like. Some of fee data 
may be written by a direct memoiy access process into memory 205 during execution of 
software in computer system 201 . It is appreciated that software may reside in storage 
21 1, memory 205 or may be transmitted or received via modem or conmiuiiications 
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For the pmposes of flie gjecification, the tam "machine-readable medium" shall 
be taken to include any medium that is capable of storing data, information or encoding a 
sequence of instructions for execution by processor 203 to cause processor 203 to perform 
5 the methodolo^es of the present invention. The term "machin©H«adable medium" shall 
be taken to include, but is not limited to solid-state memories, optical and magnetic <Usks, 
carrier wave sigials, and the like. 

In one embodiment, a broadcast system, such as for example one similar to any of 
those mustrated in Figures lA-lC, is configured to have a server 103 broadcast a plurality 
10 of data files to a pluraUty of clients 105. 107 and 109. As will be discussed in greater 
detaU below, each of the plurality of data files is described with meta-data or content 
. descriptora m accordance with the teachings of one embodiment of the present invention. 
In general, content descriptors can be considered as a set of descriptors or attribute values 
that describe pieces of content or data files are available to be broadcast or potentiaUy be 
15 broadcast from server 103. The content descriptors of the present invention provide 
mfonnation that enables client systems 105, 107 and 109 to reason and make informed 
decisions regarding the content of the data files to be broadcast later by server 103. As 
will be discussed, various embodiments of the present invention utilize tiie content 
descriptors for cUent-side filtering, storage management and either personalization 
20 techniques as well as provide demand data feedback deteraiine broadcast schedules and 
CQntent of fiiture saver broadcasts. 

Figure 3 is a flow diagram 301 iUustrating processing that is performed in 
accordance with teachings of one embodiment of the present invention. In particular, flow 
diagram 301 iUustrates one embodiment of a content distribution system that utilizes a 
25 multi-stage process to distribute content fiom a broadcast operations center or server to 
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one or more clients. As fllustrated in processing block 303, the server broadcasts content 
descriptors to one or more clients. Block 305 illustrates that the content descriptors are 
received by the one or more clients. In one embodiment, die content desaiptore include 
meta-data or attribute value pairs that are used to describe the available content that may 
be broadcast potentially by the server. As will be discussed below in connection with 
Figures 4 A through 4C, there are a variety of different embodiments in which content 
descriptor filea may be sent from the server to the clients in accordance with the teachings 
of the present invention. In one embodiment Ae clients may be segregated into specific 
groups based on geography, network connections or some other criteria. 

Block 309 shows that after content descriptors are received, the clients update their 
content descriptor tables and demand data tables. As will be discussed in detail below, the 
content descriptor tables and demand data tables are utilized in various embodiments of 
the present invention fay the clients during processing to create demand data. For purposes 
of this disclosure, "demand data" is an indication by the clients of the desirability of a 
particular piece of content available from the server. Accordingly, a piece of content that 
is in high "demand" will have a high degree of desirability and a piece of content that is 
not in "demand" will have a relatively low degree desirability. 

Demand data can be generated in a variety of manners including ranking, rating or 
the like. For instance, d^and data can be determined by generating an ordered list of 
rankings of at least some of the available content: The ranking establishes a relative order 
of the available content among content choices. lii another embodiment; the demand data 
can be determined by a generating a list of absolute rating numbers for some or all of the 
pieces of content The rating may be accomplished by a user assigning a specific 
desirability value to each piece of content. The demand data may or may not take into 
account existing content that is cached on a particular client system. The demand data 

10 
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may be generated by considering explicit liser feedback at the client or may be based on 
previous user behavior or content consumption. 

Block 313 shows that demand data feedback is then sent ftom the client back to the 
server and block 307 shows that the demand data feedback is received by the server from 

5 the client(s). As will be discussed below m connection with Figures 5 A throu^ 5B, there 
are a variety of different embodiments m which demand data may be sent from each client 
to the server in accordance with the teachings of the present mvention. For mstance, the 
demand data may be sent in real-tmie or in batches. The demand data may represent 
feedback from the users for all available content or only a portion of it In addition, the 

10 feedback may be sent independently by tiie clients, m response to triggers from the server, 
or based on some rules. • 

Block 311 shows that the server then creates a list of the most demanded content in 
response to the demand data feedback received from the clients. In one anbodiment, the 
list is a sorted list ranging fix)m the higher demanded content down to the lower demanded 

15 content based on the demand data feedback received from the clients. In one embodiment, 
the sorted list is utilized by the server to prioritize the order in which the content is to be 
broadcast For uistance, in one embodiment, the higher demanded content is broadcast 
before the lower demanded content is broadcast. In some instances, some of the lower 
demanded content that is ranked or rated may never-be broadcast by the server. 

20 In one embodiment, it is appreciated that-this^stage-of sending content descriptors 

and receiving demand data feedback from the clients is higjily automated and may be 
transparent to the users. In one embodiment, the ranking or rating systems used to 
generate the demand data may or may not utilize the same algorithms as those used by the 
clients to c^ture and cache the pieces of content wh«i broadcast by the SCTver. 

25 In the next stage, block 3 1 5 shows that the s^er broadcasts fiirfher descriptive 
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content to the one or more clients and block 317 shows that the client receives the ftirther 
descriptive client In one embodiment, the further descriptive content that is sent is 
limited to a smaller portion of the available context. The smaller portion of content that is 
described by the further descriptive content is the content that is determined to be more 
likely m demand as mdicated in the Ust created m block 3 1 1 . In one embodiment, the 
clients filter the further descriptive content sent by the server in block 315. Accordingly, 
the further descriptive content that is cached by the client describes pieces of content that 
are more likely to be ranked, rated and/or consumed by the client In another embodiment, 
filtering is not performed in block 317. 

It is appreciated that in this stage of processmg, the server in one embodiment 
distributes portions of the content in order to receive more user feedback in the form of 
demand data, h one embodiment, the fiirflier descriptive content includes portions of the 
content and is cheaper to send than the actual content For example, assuming that the 
available content includes movies, the further descriptive content may include movie 
trailers, box art, awards, movie scenes or the like. In the case of music, the furflier 
descriptive content may include a song clip, an album preview, historical infonnation 
about the music artist or the like. 

Block 321 shows that the content descriptor table and demand data table are then 
updated on the client In one embodiment, die updates to the content descriptor table and 
demand data table occur in response to explicit user feedback such as rankings or ratings. 
For example, a user can review the fiirther descriptive content by for example viewing the 
movie trailers and/or listenmg to Ae song clips that the user may potentially be interested 
in consummg. After reviewmg the further descriptive content cached in the user's client 
system, the user can provide explicit feedback regarding whether the user would be 
interested in consuming die entire piece of content 
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Block 325 shows lhat updated demand data feedback is then sent from the client 
back to the server and block 319 shows that the s^er receives the demand data from the 
client(s). Block 323 shows that the list of tiie most demanded content is then further 
refined in response to the demand data received from the client(s). Accordmgly, by 
5 receiving feedback from the clients in multiple stages, the server is able to better ascertain 
the pieces of content that the clients are more likely to consume. 

In one embodiment, processing from block 323 loops back to block 3 15 and 
processing fit)m block 325 loops back to block 3 17. In one embodunent, this looping may 
be repeated a plurality of iterations until the list of most demanded content is refined or 
10 narrowed down to a desired degree. As such, an embodiment of the present invention as 
able to fiirther refine and narrow the list of most demanded content based on explicit 
feedback. Thus, when the pieces of content are ultimately selected to be broadcast by the 
server, there is an increased degree of confidence that the clients will consume the content. 
In one embodiment, explicit user feedback is given more weight that automatically 
15 generated feedback without explicit user feedback because explicit user feedback is often 
more accurate tiian automated feedback. 

In one embodunent, each partial piece of content sent by the server when sending 
further descriptive content isti-acked. In particular, the system mwntains and tracks the 
content pieces such that the finai and-complete content associated with each partial content 
20 is eventually sent in the case tfiatapy client requests it. Thus, user ej^ectations are 
managed as the users become involved in this portion of flie ranking or ratings system. 

As mentioned above, client systems m one embodiment may apply filters to the 
fiirflier descriptive content received in block 317. Accordingly, the further descriptive 
content that is cached in the client applies to tiie pieces of content that tiie user will more 
25 likely desire to consume. As a result, the system is able to send more total further 

13 
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descriptive content in block 315 than an individual client can cache. For example, assume 
that a client system has a capacity of 5 gigabytes of storage available for further 
descriptive content sent by the server in block 315. By ^plymg filtering in block 317, tiie 
client system will cache 5 gigabytes of for example a total of 20 gigabytes sent by the 
server. In addition, the 5 gigabytes of further descriptive content that is cached by the 
client applies to pieces of content that the user is more likely to consume. Furthermore, by 
applying filtering in block 3 17, fiie user will have mcreased confidence that the cached 
further descriptive content will describe content in which the user is interested. Since the 
user will have increased confidence, there may be a higher likelihood tiiat the user will 
explicitly rank or rate the content to provide the updated demand data in block 325. 

In one embodiment, the results of the list created in block 3 1 1 in response to the 
demand data received in block 307 may be stored. In this case, the refined list created in 
block 323 in response to the demand data received in block 319 are assigned a higher 
wei^t since the demand data received in block 307 may have been automatically 
generated. In another embodhnent, the list created in block 31 1 is not considered once the 
list refined in block 323 is generated. 

In the next stage, block 327 shows that selected pieces of content are then 
broadcast by the-server and block 329 shows that the clients receive Ae content. In one 
embodiment^ any pieces of content that are described in the further descriptive sent to the 
clients in block 3 1 5 are eventually included in the broadcast of block 327, except for the 
case where no client explicitly provided positive feedback in the demand data sent to the 
server in block 325. 

As will be discussed in greater detail below, in one embodiment, block 331 shows 
that the client then selectively stores the pieces of content according to the demand data 
table maintained by each particular client. In one embodiment, block 333 shows that the 

14 
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content descriptor table and demand data table on each client is then updated if content is 
consumed Block 335 shows ihst the updated demand data is then sent back to the server 
such that the refined list can be further refined by die server. 

As mentioned earlier, there are a variety of different embodiments in which content 
S descriptor file may be sent from the server and received by the clients in blocks 303 and 
305 of Figure 3 in accordance wifli the teachings of flie present invention. For instance. 
Figure 4A is a flow diagram 401 showing one embodiment of content descriptors being 
broadcast from a server to one or more clients. Li the illustrated embodiment, block 403 
shows tiiat a content descriptor broadcast schedule signal is broadcast from the server and 

1 0 block 405 shows that the client receives the content descriptor broadcast schedule signal. 

In one embodiment, the content descriptor broadcast schedule signal is a signal 
sent to all clients indicating that the content descriptor file will be sent. In one 
embodiment, the content descriptor broadcast schedule signal includes a description of 
when the content descriptor file will be sent. For instance, the content descriptor 

15 broadcast schedule signal can indicate an absolute time when the content descriptor file 
will be sent or a relative ordering among other information broadcast by the server. In one 
embodiment, the content descriptor broadcast schedule signal also indicates to the client 
how to locate tiie content descriptor file using for example fi-equency, Internet protocol 
(IP) port, IP address information or the like. 

20 In one embodiment, the content descriptor broadcast schedule signal is broadcast 

using an Internet protocol (IP) signaling protocol, a digital video broadcast signal (DVB), 
a program and system information protocol (PSDP) signal, or the like. In another 
embodiment, the content descriptor broadcast schedule signal is embedded within a file 
broadcast by the server to the clients. 

25 In one embodiment, the client system monitors a broadcast chamel for flie arrival 

15 
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of the content desc^ptor broadcast schedule signal. When ihe cont^t descriptor broadcast 
schedule signal is received by the client, the client then prepares to receive the content 
descriptor file when it is scheduled to be broadcast. In one embodunent, the client 
prepares to receive ttie content descriptor file by notifying other processes running on the 
5 client system that are responsible for processing content descriptors. 

In one embodiment, the server then generates or collects the content descriptors 
mto a file. Block 407 shows that the content descriptor file is then broadcast at the 
appropriate time and then block 409 shows that the content descriptor file is then received 
as scheduled. In an embodiment in which the content descriptor broadcast schedule signal 

10 indicates that the content descriptor file is to be broadcast at an absolute time, the server 
waits until the designated time and then broadcasts the content descriptor file at that time. 
In an embodiment in which the content descriptor broadcast schedule signal mdicates that 
the content descriptor file is to be broadcast in a relative order, the server first broadcasts 
all. of the files scheduled to be broadcast prior to the content descriptor file. Then, the 

1 5 server broadcasts the content descriptor file. In one embodiment, the server broadcasts the 
content descriptor file to the clients using a file transfer protocol such as for example 
hypertext transfer protocol (HTTP), file transfer protocol (FTP) or the like. 

Figure 4B is a flow diagram 43 1 showing another embodiment of content 

- descriptors being broadcast fiom a server to one or more clients. In the illustrated 

20 . embodiment, block 433 shows.that a unique identifierjs assigned to the content descriptor 
file by the server. Block 437 then shows that tfie content descriptor file is then broadcast 
to the clients. In one embodiment, the content descriptor file is sent to all clients in a 
segment. For purposes of this disclosure, a segment can be defined as the plurality of 
clients or a subset of clients based on geography, network coimections, rights vectors or 

25 die like. 



wo 02/103941 PCTAJS02/17270 

Block 435 shows that the content descriptor file is thea received by the client 
Block 439 shows that the client idmtifies the received file as the content descriptor file 
based on the unique identifier assigned to Ihe file. In one embodiment, the unique 
identifier assigned to the content descriptor files causes the client system to store the 
5 content descriptor files at a special and/or known location on the client The client system 
therefore identifies the incomuig file in block 409 as the content descriptor file and 
processes the file accordingly. 

In one embodiment, the client system will allocate a tanporary buffer for the 
content descriptors to be placed m and once the content descriptor file has been 
10 completely transferred, the client will lock the previously received content descriptor file 
and replace its contents with the newly received content descriptor file. In one 
embodhnent, the client system will then signal flie process for processing the content 
descriptors that a new content descriptor file has been received. 

Figure 4C is a flow diagram 461 showing yet another embodiment of content 
15 descriptors being broadcast from a server to one or more clients. In the illustrated 

embodiment, block 463 shows that a general purpose identifier is assigned to the content 
descriptor file by the server. Block 465 then shows that the content descriptor file is then 
broadcast by the serven Block 467 shows that the clients receive tfie content descriptor 
file. In one embodhnent, the content descriptor file broadcast by the server is received by 
20 the client as it would receive any otho- file. 

Block 469 shows that the server then broadcasts a signal to the clients indicating 
that the content descriptor file has been broadcast. Block 471 shows that the clients 
receive the signal broadcast by the server mdicating that the content descriptor file has 
been broadcast In one embodhnent, this signal also indicates to the clients how to locate 
25 the content descriptor file and the signal is broadcast using an Internet protocol (IP) 
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signaling protocol, a digital video broadcast signal (DVB), a program and system 
information protocol (PSIP) signal, or the like. In another embodiment, the content 
descriptor broadcast schedule signal is embedded within a file broadcast by the server to 
the clients. In one embodiment tfie client system will then signal Ae process for 
processing the content descriptors that a new content descaiptor file has been received. 

As mentioned earlier, there are a variety of different embodiments in which 
demand data may be sent from the clients and received by the server in for examples 313, 
325 or 335 of Figure 3 in accordance with the teachings of the present mvention. For 
instance, Figure 5 A is a flow diagram 501 showing one embodiment of demand data being 
sent from a client to the server in accordance with the teachings of the present invention. 
Block 503 shows that a trigger signal is broadcast to the clients v^*en the server is ready to 
receive demand data feedback from the clients. In one embodiment, the server may 
broadcast the trigger signal because the server is ready to construct another list or schedule 
of content to be broadcast to the clients. Block 505 shows that the client receives the 
trigger signal broadcast by the server. In one embodiment, the trigger signal can request 
demand data feedback from all of the clients or from a set of clients in for example a 
segment. In response, block 509 shows that the client sends the demand data to the server 
and block 507 shows that the server receives the demand data feedback. 

In one embodiment, the clients send the demand data to the server by initiating a 
connection to the server to provide the demand data feedback to the server. In the case 
where a client is unable to establish a connection for reasons including for example a busy 
telephone signal or the like, the client m one embodiment utilizes a binary exponential 
back-off system. Accordingly, the server is provided regular connections to the plurality 
of clients attempting to provide demand data feedback. 

Figure 5B is a flow diagram 521 illustrating another embodiment of demand data 
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being sent from a client to the server in accordance witii the teachings of the present 
invention. In tiie embodiment illustrated in flow diagram 521, the clients provide demand 
data feedback to the server at different times. This embodiment may be utilized in 
situations where it is not practical for the server to receive demand data feedback from all 

5 of the clients simultaneously due to for example bandwidA or network load limitations. 
For instance, if a public switched telephone network (PSTN) is used for a back channel, it 
may be unrealistic or unpractical for all clients to dial up the server simultaneously after 
receiving the trigger signal. 

Block 523 shows that the client system keeps track of the amount of time that has 

10 lapsed since the last time demand data was sent back to the server. In one embodiment, 
block 523 is accomplished by the client by maintaining a timer representing the amount of 
time smce the client last provided demand data feedback to the server. In one 
embodiment, after a predetermined amount of time has lapsed, block 527 shows that the 
client sends the demand data back to the server and block 525 shows that the server 

15 receives the demand data. In one embodiment, the client system sends the demand data by 
establishing the coimection to the serva^. 

Figure 5C is a flow diagram 541 illustrating yet another embodiment of demand 
data being sent from a client to the server in accordance witii the teachmgs of the present 
invention. In the embodiment illustrated m flow diagram 541, the clients are assumed to - 

20 generate demand data feedback at different rates. As a result, some clients will have more 
demand data feedback than others over a given time period. Consequently, clients provide 
the feedback based on the amount of content that has been ranked or rated. 

To illustrate, block 543 shows that the client system generates demand data related 
to content described by the content descriptors. TTie demand data may be gen^ted 

25 automatically or manually. In one embodnnent, the client maintains a count of the number 
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of pieces of content that have been rated since that last time demand data feedback was 
sent to the server. Block 547 shows that after demand data related to a predetermined 
amount of pieces of content have been generated, flie dwnand data is sent to the server. In 
one embodiment the predetermmed amount of pieces of content that is used as a threshold 
5 to determine when to send the demand data feedback is fine tuned to each client system to 
consider the rate at which content is broadcast, the rate at which content descriptors are 
broadcast and bandwidth capacity of the communications link fix)m the client to the server. 
Block 545 shows that the demand data is received by the server. In one embodiment, the 
client system sends the demand data by initiating the connection to the server. 

10 Figure 5D is a flow diagram 561 illustrating still another embodiment of demand 

data being sent trom a client to the server in accordance with the teachmgs of the present 
invention. In the embodiment illustrated in flow diagram 561, the clients are assumed to 
consume content at different rates. As a result, some clients will have consumed more 
content than other clients in a given amount of time. Thus, clients provide feedback based 

15 on the amount of content consumed. 

To illustrate, block 563 shows that the client system generates demand data related 
to content consumed by the user. In one embodiment, the client maintains a count of the 
number of pieces of content that have been consumed smce diat last time demand data 
feedback was sent to the server. Block 567 shows that after a predetermined amount of 

20 pieces of content have been consumed, the demand diaita is sent to.the server. Block 565 
shows that the demand data is received by the server. In one embodiment, the client 
system sends the demand data by initiating the connection to the server. 

Figure 5E is a flow diagram 581 illustrating yet another embodiment of demand 
data being sent from a client to the server in accordance with the teachings of the present 

25 invention. In the embodiment illustrated in flow diagram 58 1 , the clients are assumed to 
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consume content at different rates, as in the embodiment illustrated in flow diagram 561 . 
As a result, some clients will use up the available unconsumed content cached in their 
client ^sterns faster than other clients in a given amount of tune. Thus, clients provide 
feedback based on the amount of unconsumed content remaining cached in their client 
5 systems. 

To illustrate, block 583 shows that fte client systm generates demand data related 
to content consumed by the user. In one embodiment, the client maintains a count of the 
number of unconsumed pieces of content that remain stored in the client system. Block 
587 shows that when less than a predetermined amount of pieces of content remain cached 

10 at the client, the demand data is sent to the server. Thus, when the client ultimately 

receives more content broadcast by the server to refill the cache, the server will have had 
an opportunity to consider the demand data generated by the client previously. As a result 
the client cache is more likely to be refilled with content that is more deskable to the 
client. Block 585 shows that the demand data is received by the server. In one 

1 5 embodiment, the client system sends the demand data by initiating the connection to the 
server. 

Figure 6 is a flow diagram 601 illustrating one embodiment of the flow of events in 
a client when processing content descriptors broadcasted fi-om a server and updating and 
maintaining a content descriptor table and a demand data table in accordance with the 

20 teachings of the present invention. In particular, process block 603 shows that a content 
descriptor table is updated with attributes and attribute values included in the content 
descriptors broadcasted fi-om tfie server. Process block 605 shows that the demand data 
table is then updated with an entry for each one of the data files described by the content 
descriptors broadcast from the server. 

25 In one embodim^t, it is assumed that a content descriptor table, a demand data 
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table and a plurality of data files already exist in the client system. In one embodiment, 
the content descriptor table, demand data table and plurality of data files may be stored 
and maintained in the client syst^ in memory 205, storage 21 1 or by accessing a local 
network or the like with machine 201, as iUustrated in the embodiment shown in Figure 2. 

To help illustrate the content descriptors aspect of the present invention, Figure 7 is 
an example of one embodhnent of content descriptors 701, which may be broadcast by the 
server 103 to the clients 105, 107 and 109. For explanation puiposes, it is assumed that 
the data files broadcast by server 103 in this example are audio/video files such as for 
example movies or TV programming. As mentioned above, data files. may be other types 
of files such as for example but not lunited to audio, graphics, text, multi-media or the 
like. 

In the illustrated embodiment, content descriptors 701 in Figure 7 shows that four 
movies, or data files, will be broadcast later by server 103. These movies shown in this 
example are "Action Dude," 'The Funny Show," "Blast 'Em" and "Hardy Har Har." 
Content descriptors 701 include attributes and attribute values that describe each one of 
the movies to be broadcast later by server 1 03. In the example illustrated, two attributes 
are provided to describe each movie in content descriptors 701. The attributes shovm in 
Figure 7 are "Actor** and "Genre." It is appreciated that other embodiments of the present 
mvention may include different attributes as well as other attributes values. For instance, 
a non-exhaustive list of other attributes that may be used to describe movies may mclude 
"Director," "Year," "Effects," "Endmg," etc. In one embodiment, for example, 40-50 
different attributes are provided to describe movies in accordance with the teachings of the 
present inventionv 

Referring back to the particular example shown in Figure 7, "Action Dude" is an 
"action" movie featuring actor "Joe Smith." 'The Funny Show'* is "comedy** movie 
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featuring actress "Jane Doe." '*Blast 'Em" is an "action" movie featuring actor "Jane 
Doe." "Hardy Har Har" is a "comedy" movie featuring "Joe Smitli." 

To help illustrate the content descriptor table aspect of the present invention, 
Figure 8 is an ^cample of one embodiment of content descriptor table 801, which is 

5 updated and maintamed locally by each client 105, 107 and 109. In the illustrated 
embodiment, content descriptor table 801 in Figure 8 has been populated with the data 
included in content descriptors 701, which was broadcasted earlier from server 103. In 
one embodiment, content descriptor table 801 includes a list of attributes, attribute values 
and corresponding relevance values and believability fectors. In particular, content 

10 descriptor table 801 includes attribute values "Joe Smitii," "Jane Doe," "action," and 

"comedy." At this time, the relevance values and believability factors for attribute values 
"Joe Smith," "Jane Doe," "action," and "comedy" are all zero in Figure 8. As will be 
shown, in one embodiment, the relevance values and believability fectors of the present 
invention will be updated and maintained as the user interacts wiA the client system. 

15 In one embodunent, the relevance values in content descriptor table 801 are 

mdicators as to how relevant the associated attribute and attribute values are for predicting 
a particular user's behavior. For instance, the relevance value indicates how likely it is for 
the user to watch a particular movie because of this particular attribute value. In one 
embodiment relevance values m content descriptor table. 801 are within a range of values 

20 such as for example from.-10 to 10. As willbe discussed, fte relevance value may be 
increased if for example the user watches a particular movie or at least expresses an 
interest in a particular movie having that particular attribute value. Conversely, the 
relevance value may be decreased if the user for example does not watch a particular 
movie or if the user explicitly mdicates that he or she does not want to watch a particular 

25 movie having that particular attribute value. 
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In one embodiment, the believability fectors in content descriptor table 801 are 
weighting fectors to be applied to specific attribute and attribute value pairs when rating or 
predicting whether a user will actually access a particular data file having that particular 
attribute value. In one embodiment, believability fectors in content descriptor table 801 
are wifliin a range of values such as for example fi-om -10 to 10. In one embodiment, fte 
believability factors may be mcreased for example when an attribute value accurately 
predicts a data file in which the user is interested. Conversely, the believability fectors 
may be decreased when a user is interested in the data file, even though the particular 
attribute value indicates otherwise. 

In one embodiment, content descriptor table 801 entries are constructed from the 
aggregation of all content descriptors 701 associated with potential content or data files to 
be broadcast from server 103. In one embodiment, entries in content descriptor table 801 
are updated based on explicit user requests. In addition, updates to content descriptor 
table 801 may also be implicitly based on whether a user accesses specific data files 
having particular attribute values, independent of whether die user explicitly classifies a 
particular movie. 

To help illustrate the demand data table aspect of the present invention, Figure 9 is 
an example of one embodiment of a demand data table 901, which in one embodiment is 
updated and maintained locally by each client 105, 107 and 109. In the illustrated 
embodiment, demand data table 901 in Figure 9 includes a list of the data files described 
in content descriptors 701 as well as any additional data files that are currently stored or 
cached locally by the client 

In one embodiment, data files may be stored locally by the client in for example 
memoiy 205, storage 21 1 or in a locally accessible network by machine 201 of Figure 2. 
For purposes of this disclosure, data files being stored locally by the client may also be 
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interpreted to include a data file stored "locally" by the client in a known network storage 
configuration, separate from the server. For pinposes of this disclosure, the data file being 
stored or cached locally by the client is to be interpreted as the data file being stored for 
later access, retrieval or consumption. In one embodiment, the local cache of the present 

5 invention is considered to be a first level cache. Thus, Ihe local cache of the present 
invention is sized accordingly to increase the possibility of a single hit 

Referring back to the continuing example of data files representing audio/video 
files, a movie is stored locally by the client After a user watches the movie, the storage 
space occupied by the movie is generally considered to be available for storage of another 

10 movie to be broadcast sometime later. Thus, it is appreciated that the local cache of .the 
client system is modeled as the single use system, e.g. fire and forget, in accordance with 
teachings of the present invention. In one embodiment, it is assumed that when a user 
accesses a data file, it is not likely that the user will want to access that same data file 
again. If a user has not watched a particular, movie, the storage space occupied by that 

15 movie is generally considered not to be available for storage of another movie. However, 
if there is no additional storage space available and a higher rated movie is to be broadcast, 
the lower rated unwatched movie is replaced by the higher rated movie in accordance with 
the teachings of the present invention. 

Referring back to the embodiment of demand data table 901 shown in Figure 9, 

20 each movie also has an associated rating, a rating type indicator, an in cache indicator and 
a next treatment indicator. In one embodiment, the rating indicates a rating value for the 
associated data file. The rating value in one embodiment may either be explicitiy input by . 
a user or implicitly generated by the client system by processing content descriptors 
associated with that particular data file. In one embodiment, a relatively high rating value 
25 piedicts that tiie particular data file may be of mterest to the user. Conversely, in one 
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embodiment, a relatively low rating vahie predicts that the particular data file is unlikely to 
be of interest to the user. 

In one embodiment, the rating type indicator indicates whefter the rating value of 
this particular data file was a result of expUcit input torn the user or if the rating value 
was implicitly generated by the client system. Thus, in one embodiment, the rating type 
indicator of demand data table 901 may be explicit, implicit or N/A if the data file or 
movie has not yet been rated. In one embodiment, if a data file has been explicitly 
classified by a user, the rating values of attribute values of the data file are no longer 
updated implicitly by the client system. However, if a data file has not yet been classified 
or has only been implicitly rated by the client system, the rating of the attribute values of 
the data file may be further updated or adjusted by the client system. 

In one embodiment, the in cache indicator indicates whether that particular data 
file is currently stored or cached locally by the client In the embodiment illustrated in 
Figure 9, the movies "Action Dude," "The Funny Show" and "Blast *Em" already exist in 
file local storage of the client system. Conversely, the movie "Hardy Har Har" has not 
been stored in the local storage of the client system in the example illustrated in Figure 9. 

In one embodiment, the next treatment indicator is used to track future actions to 
be taken for the particular data file. For example, if a movie has afready been watched by 
the usCT, the next treatment indicator would indicate "replace" to indicate that the storage 
space occupied by that particular movie is available for storage of another movie. In one 
embodiment, if the movie has not yet been watched by the user, the next treatment 
indicator would mdicate "keep." In one embodiment, if the movie has not been stored 
locally by the client and if the rating value predicts that this particular movie may be of 
interest to the user, the next treatment indicator would uidicate "capture." In one 
embodiment, if the movie has not yet been broadcast by the server and the rating predicts 
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that ibis movie is unlikely to be of interest to the user, the next treatment indicator would 
indicate "ignore." 

As was discussed back to Figure 6, process blocks 603 and 605 show that the 
content descriptor table and the demand data table are updated according to content 
5 descriptors broadcast from the server. Decision block 607 shows that it is then determined 
whether there is a user classification of any of the data files. Referrmg briefly to Figure 
10, an example is shown where a user classifies some of the movies, as described by 
content descriptors 701. In particular, the user has expressed interest in the movie "Action 
Dude" by indicating that he or she wishes to receive that movie. In this example, the user 

10 has expressed that he or she does not have any interest in the movie *The Funny Show" by 
indicating that he or she refuses that movie. In this example, the user has not provided any 
information or classification regardmg any of the remaining movies. 

Referring back to Figure 6, if the user has classified any of the data files, process 
block 609 shows Aat the relevance values of the particular attributes of tiie classified data 

1 5 files are updated in content descriptor table 80 1 . Process block 61 1 shows that the ratings 
of data files having attribute values with relevance values that were adjusted in response to 
the user cIassification(s) are also adjusted. In one embodiment, if the user has not 
classified any data files, process blocks 609 and 61 1 are skipped. 

■ To illustrate an example of when a user classifies data files. Figure 1 1 shows a 

20 content descriptor table 801 that is updated or adjusted in response to a user classification. 
In the example provided in Figure 10, the user indicated Aat he or she was interested in 
the movie "Action Dude." Content descriptors 701 in Figure 7 shows that "Action Dude" 
features actor "Joe Smith" and is an "action'* movie. Thus, referring to content descriptor 
table 801 in Figure 1 1, the relevance values for attribute values "Joe Smith" and "action" 

25 are adjusted to reflect that the user explicitly expressed an interest in "Action Dude." In 
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one embodiment, the relevance values are increased to reflect that the user was mterested. 
As will be discussed, in one embodiment, the believability factors associated with each 
attribute value are not updated until there is a user access of the data file having that 
particular attribute value. 

Continuing with the example of Figure 10, the user indicated that he or she was not 
interested m the movie *The Funny Show » Content descriptors 701 in Figure 7 shows 
that "The Funny Show*' features actress "Jane Doe" and is a "comedy" movie. Thus, 
referring back to content descriptor table 801 in Figure 1 1, the relevance values for 
attribute values "Jane Doe" and '^comedy" are adjusted to reflect that the user explicitly 
expressed that he or she was not mterested in *The Funny Show." In one embodiment, fte 
relevance values are decremented to reflect that the user was not interested. 

Continuing with the example of Figure 10, the user did not provide any 
information regarding the movies "Blast 'Em" and "Hardy Har Har." Accordingly, the 
relevance values of the attribute values associated with "Blast 'Em" and **Hardy Har Har" 
are not updated in content descriptor table 801. 

As will be discussed, in one embodiment, updates to the ratings in demand data 
table 901, as described in process block 61 1, are related to the relevance values and 
believability factors of the attribute values listed m content descriptor table 801. A 
detailed description of the processing that occurs in process block 611 will be discussed 
below with a discussion of process block 617. 

Referring back to Figure 6, if the user accesses any of the data files, e.g. the user 
watches a movie, as determmed in decision block 613, process block 615 shows that the 
relevance values and the believability factors of the particular attributes of the user 
accessed data files are updated m content descriptor table 801 . Process block 617 shows 
that the ratings of data files having attribute values with relevance values that were 
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adjusted m response to the user access(es) are also adjusted. If the user has not accessed 
any data files, process blocks 6IS and 617 are skipped. 

To illustrate an example of a user accessing data files, assume that the user watches 
the movie "Action Dude." Content descriptors 701 in Figure 7 shows that "Action Dude" 

5 features actor "Joe Smith" and is an ^•action" movie. In one embodiment, each tune a user 
accesses or mteracts with particular data file, the believability fector of the attribute values 
of tiiat film are adjusted or updated. In one embodiment, for attribute values having 
relevance values greater than zero, the believability factor for that attribute value is 
increased, since that attribute value accurately served as a predictor for a data file Hiat the 

10 user would access. In one embodunent, for attribute values having relevance values less 
than zero, the believability factor for that attribute value is decreased, since that attribute 
value did not accurately serve as a predictor for a data file that the user would access. 
Therefore, Figure 12 shows a content descriptor table 801 that is updated or adjusted in 
response to the user access of "Action Dude." In-this example, the believability factors of 

15 "Joe Smith" and "action" are increased since the relevance values for these attribute values 
were greater than zero. 

In one embodiment, the relevance values associated with implicitly rated data files 
are also increased in content descriptor table 801 in response to a user access. However, 
: in the example-shown in content descriptor table 801 of Figure 12, "Action Dude^' was 

20 explicitly classified by the user. In one embodiment, the relevance values are not updated 
in content descriptor table 801 in response to a user access of data files e3q)licitly classified 
by the user. 

Figure 13 shows demand data table 901, wWch is updated in response to the user 
access of "Action Dude," as described in process blodc 617. As mentioned earlier, 
25 demand data table 90 1 is also updated as described in process block 61 1 in accordance 
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with the teachings of the present invention. As shown in demand data table 901 of Figure 
13, "Action Dude'* has a rating value of 1. The rating type of "Action Dude" is "explicit 
because the user ejq)Iicitly classified "Action Dude," as described above in connection 
wifli Figure 10. The in cache indicator indicates that **Action Dude" is presently locally 
stored by the client system. The next treatment indicator indicates replace because the 
user has aheady watched "Action Dude." 

In one embodiment, the ratmg values in demand data table 901 are determined as 
follows. Content descriptors 701 shows that "Action Dude" has the attribute values "Joe 
Smith" and "action." Content descriptor table 801 of Figure 12 shows that "Joe Smith" 
has a relevance value of 1 and a believability factor of L Content descriptor table 801 of 
Figure 12 also shows that "action" has a relevance value of 1 and a believability factor of 
1. In one embodiment, the rating value of a particular data file is determined considering 
all of the relevance values combined with their respective believability fectors for all the 
attribute values of the data file. For instance, in one embodiment, the rating value for a 
data file is equal to the average of all of products of each relevance value and 
corresponding believability factor for the attribute values of the data file. 

To illustrate, referring to "Action Dude" in demand data table 901 of Figure 13, the 
product of the relevance value and believability factor of "Joe Smith" is 1 * 1, which 
equals 1. The product of the relevance value and believability factor of "action" is 1 * 1, 
which equals 1 . The average of the products, 1 and 1, is 1. Therefore, the rating of 
"Action Dude" in demand data table 901 of Figure 13 is 1. 

Similarly, with regard to "Blast *Em" in demand data table 901, "Blast 'Em" has 
the attribute values "Jane Doe" and "action." The relevance value and believability 
factors for "Jane Doe" in content descriptor table 801 of Figure 12 are -1 and 0, 
respectively. Thus, the rating of "Blast 'Em" in demand data table 901 is the averse of 1 
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* 0 and 1 * 1, which equals 0.5. The ratings for 'The Funny Show" and ^Hardy Har Har" 
in demand data table 901 in the example shown m Figure 13 are determined in a similar 
fashion in one embodiment of the present invention. 

It is noted that since the user classified the movies "Action Dude*' and 'The Funny 

5 Show** above in Figure 10, these movies have an explicit rating type as shown m demand 
data table 901 of Figure 13. Since the user did not classify the movies '"Blast 'Em" and 
"Hardy Har Har," these movies have an implicit rating in demand data table 901. 

It is appreciated that the discussion above provides one example of how the ratmg 
values in demand data table 901 are determined in accordance witii the teachmgs of the 

10 present invention. It is noted that ratings values may be determined in otiier ways m 
accordance with the teachings of the invention, which consider the relevance values and 
believability factors for each of &e attribute values of a data file. 

In one embodiment, the entry for next treatment m demand data table 901 is 
determined in part by the rating and in cache values for the particular data file. For 

1 5 example, assume in one embodiment that a rating of greater than zero indicates that the 
user is predicted to have at least some interest m that particular movie. Therefore, the • 
movies "Blast *Em" and "Hardy Har Har" may be of some interest to the user. Thus, the 
next treatment indicates that the movie "Blast 'Em'* will be kept in storage and the movie 
"Hardy Har Har*^ will be captured when it is later broadcast by the server. As mentioned 

20 above, the movie "Action Dude" is maiked for replacement in the next treatment field 
because it has already been watched by the user. 

In one embodiment, future interactions by a user with the client system results in 
similar processmg as described above. For mstance, assume that the user now watches the 
movie "Blast "Em." In this particular example, the user did not classify the movie "Blast 

25 'Em" before watching the movie. In one embodunent, both of the relevance values and 
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believability fectors are updated for the attribute values of unclassified data files that are 
accessed, as shown in content descriptor table 801 of Figure 14. Recall fi-om Figure 7 that 
the movie 'Blast *Em" features "Jane Doe" and is an "action" movie. As shown in Figure 
12, the relevance value of "Jane Doe" was less than zero, or -1, prior to die user watchmg 
5 "Blast *Em." Nevertheless, in this example, the user watched "Blast 'Em," despite the fact 
that it featured actress "Jane Doe." Accordingly, the believability factor of the "Jane Doe" 
attribute the value is adjusted downward since this particular attribute value now appears 
less likely or relevant when predicting a user's viewing habits. In one embodiment, since 
the relevance value is ab^ady less than zero, the believability factor is not adjusted further 
10 downward However, the relevance value and believability fector for the attribute value 
"action" are adjusted upwards since "action" had a relevance value of greater than zero 
prior to the user watching "Blast *Em." Thus, in this example, the relevance value is 
adjusted upwards fi-om 1 to 2 and the believability factor is also adjusted upwards from 1 
to 2. Therefore, the demand data table SOlof Figure 14 now predicts that "action" movies 
15 are movies that the user is more likely to watch. 

In one embodiment, each time the user interacts with the client system, the content 
descriptor table 801 and the demand data table 901 are updated. Updates to content 
descriptor table 801 and demand data table 901 are performed when the user accesses data 
files as well as when the user explicitly classifies data files. It is appreciated that the user 
20 is not requfa-ed to classify data files explicitly in order for the content descriptor table 80 1 
and demand data table 901 to be updated in accordance with the teachmgs of the present 
invention. As a result the demand data table over time will more accurately predict data 
files in which the user is interested. 

In one embodim^it, flie data files in which the user is predicted implicitly to be 
25 most interested as well as the data files in which the user explicitly classified an interest 
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will be the data files that are cached locally on the client system. In e£fect, the movies that 
the user is most lilcely to want to watch are automatically stored locally, and therefore 
available "on demand," in accordance with teachings of the present invention without the 
user having to explicitly request these movies in advance or explicitly specify criteria used 
to identify the movies. 

As can be appreciated, by storing the data files locally on each client, broadcast 
bandwidth is utilized more efficiently in accordance with teachings of the present 
invention. Indeed, when a user watches a movie fi-om the local storage of the client no 
additional broadcast bandwidth is utilized. In addition, it is also appreciated that a 
substantial amount of the processing performed in a system according to the teachings of 
the present invention is performed on each of the client systems when updating their 
respective content descriptor tables and demand data tables. This distributed processing of 
the present invention enables the presently disclosed broadcast system to scale across a 
very large number of users smce the incremental cost to the server for each additional 
client is zero. 

In the foregoing detailed description, the method and apparatus of the present 
invention have been described with reference to specific exemplary embodiments thereof. 
It will, however, be evident that various modifications and changes may be made thereto 
without departmg from the broader spirit and scope of the present invention. The present 
specification and figures are accordingly to be regarded as illustrative rather than 
restrictive. 
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CLAIMS 

What is claimed is: 

1. A method, comprising: 

broadcasting content descriptors, which describe available content, to one or more 

clients; 

receiving feedback from said one or more clients regarding the content descriptors; 
refining a list of available content in response to the feedback; and 
broadcastmg content listed in the refined list of available content to said one or 
more clients. 

2. The metiiod of claim 1 further comprising repeating operations of broadcasting 
further descriptive content, which further describe the available content listed in the 
refined list of available content, and receiving corresponding additional feedback to 
further refine the list of available content in response to the additional feedback. 

3. The method of claim 2 wherein the fiarther descriptive content is more 
descriptive of Ae available content than previously broadcast descriptive content. 

4. A method, comprising: 

broadcastmg content descriptors, which describe available content, to a plurality of 

clients; 

receiving first feedback from the plurality of clients regarding the content 
descriptors; 
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sorting the available content in response to the first feedback from the plurality of 

clients; 

broadcasting further descriptive content related to at least a first portion of the 
available content as sorted to the plurality of clients; 
5 receiving next feedback from the plurality of clients regarding the fiirlher 

descriptive content; 

sorting the available content iti response to the next feedback from the plurality of 
clients; and 

broadcasting at least a second portion of the available content to the plurality of 
10 clients in an order responsive to the next feedback from tiie plurality of clients. 



5. The meAod of claim 4 fiirther compristog repeating: 

broadcasting ftirther descriptive content related to a narrower portion of the 
available content as sorted to the plurality of clients; 

receiving next feedback from the plurality of clients regarding the further 
1 5 descriptive content. 

6. The metihod of claim 4 wherein the further descriptive content less expensive to 
broadcast to the climts than the available content. --^ ' ■ 



7. The mediod of claim 4 wherem the sorting of the avaUable content in response 
to the next feedback comprises assigning a higher weight to the next feedback than the 
20 first feedback. 
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8. Hie method of claim 7 wherein the broadcasting of swd at least a second 
portion of the available content in an order further responsive to the first feedback from 
the plurality of clients. 

9. The method of claim 4 wherein the further descriptive cont^it is included in the 
available content such that the broadcasting of the further descriptive content comprises 
broadcasting partial available content to the plurality of clients. 

10. The method of claim 9 further comprising keeping track of the further 
descriptive content broadcast to the plurality of clients, wherein the broadcast of said at 
least a second portion of the available content comprises broadcasting a portion of a 
remaining portion of the partial available content to the pluraUty of clients. 

1 1 . The method of claim 4 wherein the available content comprises at least one of 
video information, graphical information, audio information, multi-media information or 
textual information. 

12. The method of claim 1 1 wherein the. further descriptive content comprises at 
least one of a video clip, a graphical clip, an audioclip, a multi-media clip or a textual 
description. 

13. A method, comprising: 

receiving content descriptors, which describe available content, from a server; 
sending first feedback responsive to the content descriptors to the server; 
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receiving further descriptive content related to a portion of the available content 
from the server; 

sending next feedback responsive to the further descriptive content to the server; 

and 

5 storing a smaller portion of the available content received from the server. 

14. The method of clafan 13 further comprising automatically or manually 
generating demand data related to the available content responsive to the content 
descriptors, the first feedback fiirther responsive to the demand data related to the 
available content. 

10 IS. The method of claim 14 wherein generating the demand data comprises 

generating ranking data. 

16. The method of claim 14 wherein generating the demand data comprises 
generating ranking data. 

17. The method of claim 13 further comprising manually generatmg demand data 
1 5 related to the available content responsive to the further descriptive content, the next 

feedback fiirther responsive to the demand data related to tiie further descriptive content. 

1 8. The method of claim 17 wherein generating the demand data comprises 
generating ranking data. 
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19. The method of claim 17 wherein generating the demand data comprises 
generating rating data. 



20. The method of claim 13 wherein the available content includes tiie &rSier 
descriptive content 

21. The method of claim 13 further repeating: 

receiving further descriptive content related to a narrower portion of tfie available 
content from the server; 

sending next feedback responsive to the further descriptive content to the server. 

22. The method of claim 13 further comprising storing a portion of the further 
descriptive content after receiving the further descriptive content from the server. 

23. The method of claim 22 wherein stormg the portion of the further descriptive 
content after receiving the further descriptive content from the server comprises filtering 
the further descriptive content such that the portion of the further descriptive content 
related to the available content in which a user is interested is stored. 

24. The method of claim 22 wherein storing the portion of the further descriptive 
content after receiving the further descriptive content from the server comprises filtering 
the fiirdier descriptive content such that a portion of the further descriptive content related 
to the available content in which a user is not interested is not stored. 
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25. The method of claim 13 wherein the available content comprises at least one 
of video information, graphical information, audio information, muW-media information 
or textual information. 

26. The method of claim 25 wherein the further descriptive content comprises at 
5 least one of a video clip, a graphical clip, an audio cUp, a multi-media clip or a textual 

description. 



27. An article of manufacture, comprising: 

a machine-readable medium having instructions to: 

receive at a client content descriptors, which describe available content, 

10 from a server; 

send from the client &st feedback responsive to Ae content descriptors to 

tiie server; 

receive at the client further descriptive content related to at least a first 
portion of available content fit>m tiie serv^; 
1 5 send from tiie client next feedback responsive to tiie fiirther descriptive 

content to the server; and 

- store at die client a second portion of the available content received from 

the server. 



28. The article of manufricture of claim 27, wherein the first feedback includes 
20 demand data related to the content descriptors. 
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29. The article of manufacture of claim 28, the machine-readable medium further 
having instructions to generate ranking data to generate the demand data. 

30. The article of manufacture of claun 28, the machine-readable medium further 
having instructions to generate rating data to generate the demand data. 

5 31. The article of manufacture of claim 27, wherein the next feedback mcludes 

demand data related to the further descriptive content 

32. The article of manufacture of claim 31, die machme-readable medium further 
having instructions to generate ranking data to generate the demand data. 

33. The article of manufacture of claim 31, the machine-readable medium further 
10 havmg mstructions to generate rating data to generate the demand data. 

34. The article of manufacture of claim 27, the machine-readable medium further 
having instructions to filter the further descriptive content such that the next feedback is 
responsive to the filtered further descriptive content. 

35. An apparatus, comprising: 

IS a processor having circuitry to execute instructions; 

a communications interface coupled to the processor, the communications mter&ce 
coupled to receive broadcasts firom a server; 

a storage device coupled to the processor, having instructions stored therein, which 
when executed cause the apparatus to: 
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receive content descriptors, which describe available content, from the 

server; 

send first feedback responsive to the content descriptors to the server; 
receive furth^ descriptive content related to at least a first portion of 
5 available content from the server; 

send next feedback responsive to the ftirther descriptive content to the 

server; and 

store a second portion of the available content received from the server. 

36. The apparatus of claim 35 wherein the apparatus is caused to generate Ihe first 
10 feedback by generating demand data related to the available content in response to the 

content descriptors. 

37. The apparatus of claim 36 wherein the apparahis is caused to generate ranking 
data when generating the demand data. 

38. The apparatus of claim 36 wherein the apparatus is caused to generate rating 
1 5 data when generating the demand data, 

39. The apparatus of claim 35 wherein the apparatus is caused to generate the next 
feedback by generating demand data related to the available content m response to the 
further descriptive content. 



20 



40. The apparatus of claim 39 wherem the apparatus is caused to generate ranking 
data when generating the demand data. 
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41 . The apparatus of claim 39 wherein the apparatus is caused to generate rating 
data when generating the demand data. 

42. The apparatus of claim 35, wherein the apparatus is further caused to: 
filter the received further descriptive content such that a portion of the further 

descriptive content is stored; 

store a filtered portion of fte further descriptive content in the storage device, 
wherein the next feedback is responsive to the filtered portion of the further descriptive 
content 

43. An apparatus, comprising: 

a processor having circuitry to execute instructions; 

a communications interface coupled to the processor, the communications interface 
coupled to receive communications fi^om one or more clients; 

a storage device coupled to the processor, having instructions stored therein, which 
when executed cause the apparatus to: 

broadcast content descriptors, which describe available content, to said one 

or more clients; 

receive first feedback fiom said one or more clients regardmg the content 
descriptors; 

sort the available content in response to the first feedback; 
broadcast further descriptive content related to at least a first portion of the 
available content as sorted to said one or more clients; 
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receive next feedback from said one or more clients regarding the fiirfher 

descriptive content; 

sort the available content in response to the next feedback; and 
broadcast at least a second portion of the available content to said one or 
5 more clients in an order responsive to the next feedback from the plurality of 

clients. 



44, The apparatus of claim 43 wherein the order in which said at least a second 
portion of the available content is broadcast to said one or more clients is furth^ 
responsive to the first feedback. 

10 45. The apparatus of claim 43 wherein the available content includes the further 

descriptive content. 



46. The apparatus of claim 43 wherein the apparatus is further caused to repeat: 
broadcasting fiirther descriptive content related to narrower portions of the 

available content to said one or more clients; 
15 receive next feedback from said one or more clients regarding the further 

descriptive content 

47. A system, comprising: 
a server; 

one ore more clients coupled to the server, 
20 wherein the server is coupled to broadcast content desCTiptors, which describe 

available content, to the one or more clients; 
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wherein the one or more clients are coupled to receive the content descriptors 
broadcast by the server; 

wherem the server is coupled to receive first feedback fix)m said one or more 
clients regarding the content descriptors; 
5 wherein the server is coupled to sort a list of available content in response to the 

first feedback; 

wherein the server is coupled to broadcast fixrther descriptive content, which 
fiirther describe the available content listed in the list of available content, to said one or 
more clients; 

10 wherein the server is coupled to receive additional feedback fix)m said one or more 

clients regardmg the further descriptive content; 

wherein the server is coupled to refine the list of available content in response to 
the additional feedback; and 

wherein the server is coupled to broadcast the available content listed in the refined 
15 list of avmlable content to s£ud one or more clients. 



48. The system of claim 47 wherein the server is further coupled to repeat the 
broadcast of further descriptive content and receive corresponding additional feedback 
fi-om the one or more clients to fiirther refine the list of available content 



49. The system of claim 48 wherein the further descriptive content is more 
20 descriptive of the available content than previously broadcast descriptive content. 
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